package 剑指offer;

/**
 * Created by yang on 2016/8/24.
 */
public class Fibonacci {
    public int fibonacci(int n){

        if(n <=1) {
            return n;
        }

        return fibonacci(n-1) + fibonacci(n-2);
    }
}
